#include <cstdio>
#include <algorithm>
using namespace std;
const int MAXN=60050;
const int INF=1000007;
int n,q,a,b,m,x,y,ans,t,c;
char qu[10];
struct node{
    int l;
    int r;
    int w;
    int f;
}tree[MAXN*4+1];
inline void build(int k,int l,int r){
    tree[k].l=l;
    tree[k].r=r;
    if(tree[k].l==tree[k].r){
        scanf("%d",&tree[k].w);
        return;
    }
    int m=l+(r-l)/2;
    build(k*2,l,m);
    build(k*2+1,m+1,r);
    tree[k].w=tree[k*2].w+tree[k*2+1].w;
}
inline void down(int k){
    tree[k*2].f+=tree[k].f;
    tree[k*2+1].f+=tree[k].f;
    tree[k*2].w+=tree[k].f*(tree[k*2].r-tree[k*2].l+1);
    tree[k*2+1].w+=tree[k].f*(tree[k*2+1].r-tree[k*2+1].l+1);
    tree[k].f=0;
}
inline void update(int k){
    if(tree[k].l==tree[k].r){
        tree[k].w+=y;
        return;
    }
    int m=tree[k].l+(tree[k].r-tree[k].l)/2;
    if(x<=m){
        update(k*2);
    }
    else{
        update(k*2+1);
    }
    tree[k].w=(tree[k*2].w+tree[k*2+1].w);
}
inline void query(int k){
    if(tree[k].l>=a && tree[k].r<=b){
        ans+=tree[k].w;
        return;
    }
    int m=tree[k].l+(tree[k].r-tree[k].l)/2;
    if(a<=m){
        query(k*2);
    }
    if(b>m){
        query(k*2+1);
    }
}
int main(void){
    scanf("%d",&t);
    c=1;
    while(t--){
        scanf("%d",&n);
        build(1,1,n);
        printf("Case %d:\n",c++);
        while(~scanf("%s",qu) && qu[0]!='E'){
            ans=0;
            if(qu[0]=='A'){
                scanf("%d%d",&x,&y);
                update(1);
            }
            else if(qu[0]=='S'){
                scanf("%d%d",&x,&y);
                y=-y;
                update(1);
            }
            else if(qu[0]=='Q'){
                scanf("%d%d",&a,&b);
                query(1);
                printf("%d\n",ans);
            }
        }
    }
    return 0;
}